منابع مشابه
Coins and Cones
We discuss the problem of maximizing the number of coins, for which, using just n weighings, one can tell whether all of them are of the same weight or not, under condition that the weights of the coins are generic. The first purpose of the paper is to show the connection between this problem and a problem in lattice geometry. Using this approach, we are able to establish an upper bound on the ...
متن کاملTraditionalism and Innovation in Afsharid Coins engravings
Coin is of the most important sources for studying societies in the past and can shed a light on dark aspects of society’s political-religious and economical status. The short period of Afsharid is of particular importance in the history of coin due to the various coinage from the perspective of engravings, concepts and written words on them, in geographical landscape from Caucasia to India’s s...
متن کاملWeighing Coins and Keeping Secrets
In this expository paper we discuss a relatively new counterfeit coin problem with an unusual goal: maintaining the privacy of, rather than revealing, counterfeit coins in a set of both fake and real coins. We introduce two classes of solutions to this problem — one that respects the privacy of all the coins and one that respects the privacy of only the fake coins — and give several results reg...
متن کاملMoving coins
We consider combinatorial and computational issues that are related to the problem of moving coins from one configuration to another. Coins are defined as non-overlapping discs, and moves are defined as collision free translations, all in the Euclidean plane. We obtain combinatorial bounds on the number of moves that are necessary and/or sufficient to move coins from one configuration to anothe...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Combinatorial Theory, Series A
سال: 1997
ISSN: 0097-3165
DOI: 10.1006/jcta.1996.2724